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1 Introduction 

1.1 Let g : X —> Y be a smooth ( i.e. C°° differentiable ) map between two 
smooth manifolds . In analogy with the case of complex polynomial functions , 
we say that y 0 G Y is a typical value of g if there exists an open neighbourhood U 
of y 0 in Y , such that the restriction g : g~ l (U) —> U is a C°° trivial fibration . 
If yo G Y is not a typical value of g , then y 0 is called an atypical value of g . 
We denote by B g the bifurcation set of g , i.e. the set of atypical values of g . In 
the case of a complex polynomial function / : C n —» C it is known that Bj is 
a finite set , see for instance [12] , [10] . In [1] it is proved that the bifurcation 
sets of real polynomial functions are also finite . See also [2] for a more general 
result . 

The aim of this note is to show that the bifurcation set Bf of a smooth 
definable function ( see 1.2 )/ : R™ —» R is finite . We proceed as in [8] and 
we estimate from above the bifurcation set . As a by-product of our method , 
we present a new proof for the fact that the bifurcation set By of a complex 
polynomial function / : C” —> C is finite . Before stating our results , we give 
some definitions . 

1.2 Definition . An o-minimal structure on the real field (R,+, •) is a family 
V = (H n ) ri gN such that , for each n G N : 

(Dl) D n is a boolean algebra of subsets of R" , i.e. D n is closed under taking 
the complement and under finite unions . 

(D2) If A G T> n , then ixR and R x A G T > n+ 1 . 

(D3) If A E V n+ i , then 7r(A) e V n , where n : R' 1+1 —■> R" is the projection 
on the first n coordinates . 

(D4) V n contains {x G R n | P(x) = 0} for every polynomial P G R[Ad, • ■ ■, X n ] . 
(D5) Each set belonging to T >i is a finite union of intervals and points . ( This 
property is called o-minimality . ) 

A subset A C R ra will be called definable ( in the structure T> ) if A G T> n . A 
map / : A —> B will be called definable if the graph of / is a definable set . 
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O-minimal structures have many nice properties similar to those of semi- 
algebraic sets . We mention here only the fact that any definable set has only 
finitely many connected components , and each of them is path connected and 
definable . For more details , see for instance [3] and [4] . See also [11] . 

1.3 Let g : R" —> R be a smooth function . We denote : 

M(g) := { x E R n | 3A G R, grad g(x) = \x } 

Note that u E M(g) \ {0} if and only if either u is a critical point of g , or u is 
not a critical point of g and the level set g _1 (g(w)) is a smooth submanifold of 
R n near u , which is not transversal to the sphere { x E R n j ||x|| = ||tt|| } at u . 
For a sequence {y k } C M(g) we consider the conditions 

lim ||r/ fc || = oo and lim g(y k ) = c . (1) 

fc—XX) k—> oo 

We denote by E 9 the set of critical values of g , and we put 

S g := { c E R | there exists a sequence {y k } C M(g ) such that (1) is fulfilled } 

The motivation for considering the set S g is given by the following result , 
which is similar to Theorem 1 in [8] . 

1.4 Proposition . Let g : R n —> R be a C°° differentiable function . Then for 
any open interval U C g[ R") \ (E s U S g ) , the restriction 

g : g~\U) U 

is a C°° trivial fibration . 

1.5 Let T> be a fixed , but arbitrary , o-minimal structure on (R, +, •) . “Defi¬ 
nable” will mean definable in T> . 

Theorem . Let f : R n —» R be a smooth definable function . Then 'Ef and Sf 
are finite sets . 

As a consequence of Proposition 1.4 and of Theorem 1.5 , we have 

Corollary . Let f : R" —> R be a definable function of class C°° . Then Bf is 
a finite set . 

1.6 Let S R :={ x E R" | ||a;|| = R } . Then the cardinality of B/ can be 
estimated from above by using the following 

Proposition . Let f : R" —> R be a smooth definable function and let R E R 
be a sufficiently large positive number . Then the cardinality of E/ is less than or 
equal to the number of connected components of {x E R n | grad f(x) = 0} , and 
the cardinality of Sf is less than or equal to the number of connected components 
of the intersection M(f) fl S R . 
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1.7 In the complex case , the gradient of a complex polynomial function / : 
C n —> C is defined to be 

gra d / ( x ) : =(^(x ) ,...,^-w) , 

where x = (aq, • • •, x n ) G C n , the bar denotes the conjugation . We also define 
M(f) := { x G C n | 3 A G C , grad f(x) = Xx } 

and 

Sf := { c G C | there exists a sequence {y k } C M(f) such that (1) is fulfilled } 

Theorem . Let f : C n —> C be a complex polynomial function . Then Sf is a 
finite set . Consequently , the bifurcation set Bf C £/ U Sf is finite . 

The next section contains the proofs . Several examples and related remarks 
are given in the last section. 

2 Proofs 

2.1 We keep the notations from Section 1 . We denote by (a, b) the Euclidean 
scalar product of a, b G R" . The following Lemma is a direct consequence of the 
definition . 

Lemma . Let g : R n —> R be a smooth function and let J C R \S g be a compact 
interval . Then D M(g) is bounded . 

2.2 Proof of Proposition 1.4 . We follow closely the proof of Theorem 1 in 
[8] . Let U C g(R) \ (E fl U S g ) be an open interval and let c G U be fixed . From 
Lemma 2.1 it follows that for any compact subinterval J C U with c G J , there 
exists a sufficiently large number R G (0, oo) such that 

g~\j) n M(g) n { x G R n | ||x|| > R } = 0 . 

Hence for any x G A := g v {J) fl { x G R n | ||x|| > R } the vectors grad g(x) 
and x are linearly independent . Therefore we can hnd a smooth vector held 
vfix) , dehned on A , such that (iq(x),grad g(x)) = 1 and (vi(x),x) = 0 . By 
integrating this vector held one can obtain a C°° trivialization for the restriction 
g : A —■> J . 

Since J fl E 9 = 0 , by Ehresmann’s hbration theorem , the restriction g : 
g~ l {J) fl { x G R n | ||x|| < R } —> J is a C°° trivial hbration . Proposition 1.4 
follows by glueing together these two trivializations . 

❖ 
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2.3 Proof of Theorem 1.5 . By Cell Decomposition Theorem 4.2 in [4] , 
there exists a partition S of R" into finitely many connected C 1 — submanifolds , 
compatible with { x G R" | grad f(x) — 0 } . Note that if V G S is such 
that (grad /)|r = 0 , then f\r = const . Hence E f — { f(x ) | x G T , V G 
S , grad f(x) = 0} is a finite set . 

To show that Sf is a finite set , consider 

A:={ (c, y, A, t) G R x R" x R x R | c = f{y) , grad f(y) = Xy , 1 ||?/|| > 1 } . 

Then A is a definable set . Note that 

c G Sf Ve > 0 V<5 > 0 3(c ; , y, X,t) G A , \t\ < e , \c' — c\ < 5 . 

Using the interpretation of the logical symbols in terms of operations on sets , one 
can see that Sf is definable . Hence Sf is a finite union of points and intervals . 

Suppose to the contrary that Sf contains an interval. Let 7r : Rx r»+2 -> R 

be the projection on the first coordinate . Since n (H) is a finite union of points 
and intervals and since Sf C 7r(A) , there exists an interval (a,/3) contained in 
S'/ri7r(H) . Therefore , for all c G ( a , (3) and for all t > 0 , there exists y(c, t ) G R n 
and A (c,t) G R such that 

f(y{c,t)) = c (2) 

grad / (y(c, t)) = A(c, t) y(c, t) (3) 

llt/M)ll>7 (4) 

Since E is a finite set , we may assume , after eventually shrinking the interval 
(a, P) , that A(c, t) ^ 0 for all c G (a, /?) and for all t > 0 . Moreover , by Definable 
Choice Theorem 4.5 and Cell Decomposition Theorem 4.2 in [4] , there exist a 
subinterval ( a 1 , ft') C (a,/3) and £ > 0 , such that the function (a',/3') x (0, e) 3 
( c,t) i—> y(c, t) is of class C 1 . Differentiating with respect to t the relation (2) , 
we obtain 

<^grad f(y(c,t)),^(c,t)j = 0 , for all (c,t) G (a', ft) x (0,e) . 

Combining this relation with (3) , we get 

= 2 (y(c,t),^(c,t)j = 0 , for all (c, t) G (a 1 , ft) x (0, e) . 
Hence , \\y(c, f)|| is independent of t , which contradicts (4) . 

❖ 

2.4 Proof of Proposition 1.6 . The estimation for the cardinality of Ej is 
obvious . For the second estimation , we note that the function p : M (/) —> R , 
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p(x) := ||a;|| 2 is definable . Therefore , by van den Dries’ version of Hardt’s 
Theorem on trivialization for definable functions , see [3] , there exists a finite 
subset BCR such that above any connected component of R \ B , the function 
p is a topologically trivial fibration . Hence , there exists Rq G R such that if 
R > Ro , then M(f) D {x| ||a;|| > R} and M(f) fl Sr have the same number of 
connected components , number which does not depend on R . 

Since Sf is finite and by the definition of Sj , it is easy to see that the 
cardinal of Sf is less than or equal to the number of connected components of 
M(f) fl {x| ||a:|| > i?} , R> R 0 . The proposition follows . 

❖ 


2.5 The proof of Theorem 1.7 will use the following lemmas 


Lemma . Let U be an open definable subset ofH k and let F : U x (0,e) —» R m 
be a C 1 definable map . Suppose that there exists a constant K > 0 such that 
||F(s,t)|| < K for all ( s,t ) G U x (0,e) . Then there exist a definable set V , 
closed in U and with dim V < dim U , and continuous definable functions k, t : 
U\V —> (0, cx)) , such that for all s E U \ V and t e (0, r(s)) : 


d F 
ds 



< k(s) 


For the proof of this lemma , see [5] . 

2.6 Lemma . Let F : (0, e) —> R be a C 1 definable function withlimFft) = 0 . 

Then lim tF'(t) = 0 . 

t -+o v ' 

Proof By Monotonicity Theorem 6.1 in [4] , F is either constant , or strictly 
monotone near 0 . So , it is sufficient to consider the case when F and F' are 
strictly monotone on (0, e) and F > 0 . Then F' > 0 . By Mean Value Theorem , 
we have F(t) = F'(fi(t))t for f(t) G (0, t) . It is easy to see that ( : (0, e) —> (0, e) 
is definable and lim£(t) = 0 . Therefore , 

0 < limCF'(C) = jimC (t)F'(((t)) < lim tF'(C(t)) = 0 . 


❖ 

2.7 Proof of Theorem 1.7 . In this proof , we will denote by (a, b) the Her- 
mitian product of a, b G C” . 

Since the class of all semi-algebraic sets is an o-minimal structure on (R. +, •) , 
it follows , as in the proof of Theorem 1.5 , that Sf is definable , i.e. a semi- 
algebraic subset of R 2 = C . We will show that dim Sf < 0 . 
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If dim Sf > 1, then there exist an interval J C R and a smooth curve £ : 
J —> Sf whose derivative satisfies £'{s) ^ 0 , for all s G J . Therefore , for all 
s G J and t > 0 there exist p(s,t ) G C n and A (s,t) G C such that 

\\f(p(s,t))-£(s)\\<t (5) 

grad f(p(s, t)) = A(s, t)p(s, t) ( 6 ) 

IMM)ll>i (7) 

By Definable Choice [4] and by [9] ( see also Proposition 5.2 in [7] ) , after 
eventually shrinking the interval J , we get £ > 0 such that 


p(s, t ) = a(s)t a + ai(s, t)t ai 

f(p(s, t)) = £(s) + b(s)t^ + bi(s, t)t^ 

A (s, t) = c(s)f + ci(s, t)t 71 

where a, 6 , c G C 1 (J) and a(s), 6 (s), c(s) ^ 0 , Vs G J , the functions ai,bi,C\ G 
C' 1 ( J x (0, e)) are bounded on J x (0, e) , and a<0,a<a 1 ,{3<{3 1 ,'y<'y 1 . 
Moreover , by Lemma 2.5 , shrinking J and reducing £ if necessary , we may 
ddi db\ dci 

assume that ——, ——, —— are bounded on J x (0, e) . By (5) , we have 6 > 1 . 
ds ds ds v w 

Therefore 

a/(p < S - t)) l\s) when t — 0 . 

OS 

Relation ( 6 ) implies 

df(p(s,t )) /dp(s,t) 


ds 


ds 


j grad f(p(s,t))\ = X(s,t) / ^^- ,p(s,t) 


Hence 


On the other hand , by Lemma 2.6 , t 
( 6 ) implies 


7 + 2a < 0 . 

df(p(s,t)) 


dt 




0 when t 


0 when t 


( 8 ) 

0 . Relation 


0 


dt v, '\ dt 

Hence , 1 + 7 + (2 a — 1) > 0 , i.e. 7 + 2a > 0 . This contradicts ( 8 ) . 


❖ 
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3 Examples and Remarks 

3.1 The Pfaffian functions ( see [6] for the definition ) , for example all functions 
/ G R[xi,..., x n , exp(xi),..., exp(x n )] , are shown to be definable in a suitable 
o-minimal structure . This is a consequence of a general result of Wilkie , see 
[13] . 

3.2 Remark . (a) Let g : R —» R be defined by g(x ) \= x 3 . Then g is a C° 
trivial fibration , but B g = T, g = {0} . 

(6) The bifurcation set of f(x) = a; sin a: is infinite . Obviously , / is not definable 
in any o-minimal structure . 

(c) In general, the inclusions Sj- C Bj C T,f\JSf cannot be replaced by equalities , 
as the following examples show us . 

3.3 Example . (a) Let / : R —> R be defined by f(x) := a; exp a; . Then 
s / = {—!/e} , S f = {0} and B f = {0, -1/e} . 

(6) Let g : R 2 —> R be defined by g(x,y) := x 2 y 2 + 2 xy . Then = {0} , 
S g = {—1} and B g = (0, —1} . 

(c) Let h : R 2 —> R be defined by h(x,y) = yex p(2a;) +expa: . Then Sh = {0} , 
but B h — Y, h — 0 ( one can check that H : R 2 —> ^ _1 (0) x R defined by 
H(x,y ) = (x, — exp(— x), h(x,y )) is a C°° trivialization of h ) . 

Note that in examples (a) and ( b ) we have Bf — £/ U Sf , i.e. the equality 
can be attained . 

3.4 Remark . Theorem 1.2 in [8] describe an approximation from above of the 
bifurcation sets of complex polynomial functions , using the Newton polyhedron 
at infinity. With the same proof as in [8] one can obtain a similar result for the 
case of real polynomial functions, and hence, the estimation from above becomes 
more effective . 

3.5 Remark . If / is a Pfaffian function , then using Proposition 1.6 and Kho- 
vanskii’s theory on Fewnomials , see [6] , one can estimate from above the car¬ 
dinalities of S f , £/ and Bf . Note also that the conclusion of Proposition 1.6 
is still true when / : C n —> C is a complex polynomial , and hence , Khovan- 
skii’s theory can be applied to get a ( rough ) estimation of the cardinality of the 
bifurcation set in this case . 
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